|
課程名稱 |
資料結構
DATA STRUCTURES |
|
開課學期 |
97-1 |
|
授課對象 |
工學院 工程科學及海洋工程學系 |
|
授課教師 |
蔡進發 |
|
課號 |
ESOE2012 |
|
課程識別碼 |
505 22240 |
|
班次 |
|
|
學分 |
3 |
|
全/半年 |
半年 |
|
必/選修 |
必修 |
|
上課時間 |
星期五2,3,4(9:10~12:10) |
|
上課地點 |
工科202 |
|
備註 |
資訊計算組必修
與林輝政合開
總人數上限：48人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/971datastructures |
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
教授基本資料結構, 運算方法, 程式設計及應用 |
|
課程目標 |
1.學習資料結構的基本原理
2.學習將資料結構程式化
3.資料結構的應用 |
|
課程要求 |
1. 程式練習 30%
2. 期中考 30%
3. 期末考 30%
4. 平時成績 10% |
|
預期每週課後學習時數 |
|
|
Office Hours |
每週一 09:00~11:00 |
|
指定閱讀 |
|
|
參考書目 |
Data Structures and
Algorithms in C++
by Michael T. Goodrich,
David Mount, Roberto
Tamassia |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
期中考 |
30% |
筆試與上機考試 |
2. |
期末考 |
30% |
筆試與上機考試 |
3. |
隨堂測驗 |
10% |
上課小考 |
4. |
作業 |
30% |
每週上機練習 |
5. |
報告 |
0% |
|
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
9/19 |
Review of C++ Programming Langyage |
|
第2週 |
9/26 |
Object oriented Programming and design |
|
第3週 |
10/03 |
Analysis tools for data structures |
|
第4週 |
10/10 |
Stacks, Queus and Recursion |
|
第5週 |
10/17 |
Vectors, lists and sequences |
|
第6週 |
10/24 |
Trees |
|
第7週 |
10/31 |
Trees |
|
第8週 |
11/07 |
Priority queus |
|
第9週 |
11/14 |
Midterm Test |
|
第10週 |
11/21 |
Dictionaries |
|
第11週 |
11/28 |
Hash Table |
|
第12週 |
12/05 |
sorting |
|
第13週 |
12/12 |
Sorting |
|
第14週 |
12/19 |
Graphs |
|
第15週 |
12/26 |
Graphs |
|
第16週 |
1/02 |
Reviews |
|
第17週 |
1/09 |
Final Test |
|